Parallel construction of subdivision hierarchies
نویسندگان
چکیده
منابع مشابه
Asynchronous Parallel Construction of Recursive Tree Hierarchies
Multi-resolution methods are widely used in scientific visualization, image processing, and computer graphics. While many applications only require an one-time construction of these data-structures which can be done in a preprocess, this pre-process can take a significant amount of time. Considering large datasets, this time consumption can range from several minutes up to several hours, especi...
متن کاملConstruction of robust class hierarchies
This article discusses the problem of constructing robust class libraries. Further design criteria include the flexibility of class libraries, the efficiency of the implementations, and their safe extensibility. We show that it is possible to design robust libraries to satisfy any two of the requirements at the same time. Although the solution may require an exponential growth in the number of ...
متن کاملConstruction of Ternary Approximating Subdivision Schemes
In this, an algorithm to produce ternary m-point (for any integer m ≥ 2) approximating subdivision scheme has been introduced that can generate the families of C limiting curves. The proposed scheme has developed using the uniform B-spline blending functions and its convergence is analyzed by Laurent polynomial method. It is concluded that the existing 2-point, 3-point and 5-point ternary appro...
متن کاملClassification and Construction of Bivariate Subdivision Schemes
In this paper, we shall classify all possible stationary subdivision schemes on a triangular or quadrilateral regular mesh. Then we shall propose a general procedure to construct stationary subdivision schemes (subdivision triplets) with certain desired properties. Finally, we shall present some examples of C √
متن کاملOptimizing Memory Synchronization for the Parallel Construction of Recursive Tree Hierarchies
Multi-resolution methods are widely used in scientific visualization, image processing, and computer graphics. While many applications only require a one-time construction of multi-resolution data-structures, which can be done in a pre-process, this pre-process can take a significant amount of time. Considering large datasets, this time consumption can range from several minutes up to several h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1989
ISSN: 0022-0000
DOI: 10.1016/0022-0000(89)90042-1